Graph operations

Results: 797



#Item
271Operations research / Graph theory / Linear programming / Mathematical optimization / Convex optimization / Semidefinite programming / Duality / Interior point method / Graph coloring / Mathematics / Theoretical computer science / Applied mathematics

An SDP Primal-Dual Algorithm for Approximating the Lov´asz-Theta Function T-H. Hubert Chan Kevin L. Chang

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2009-07-14 11:31:39
272Tree / Connectivity / Graph / Matroid theory / Planar graphs / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:11:25
273Line graph / Cograph / Graph theory / Graph operations / Graph

Approximation of RNA Multiple Stru tural Alignment Mar in Kubi a1 , Romeo Rizzi2 , Stéphane Vialette3 and Tomasz Wale«1 1 Fa ulty of Mathemati s, Informati s and Applied Mathemati s Warsaw University, Poland

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2006-07-05 15:12:24
274Mathematics / Network analysis / Operations research / Algebraic graph theory / Centrality / Betweenness centrality / Geodesic / Social network analysis / Girvan–Newman algorithm / Networks / Network theory / Graph theory

CONNECTIONS 26(1): 62-70 © 2004 INSNA http://www.insna.org/Connections-Web/Volume26-1/6.Flom.pdf A New Measure of Linkage Between

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:34:13
275Graph / Series-parallel graph / Outerplanar graph / Neighbourhood / Tree decomposition / Tutte polynomial / Graph theory / Planar graphs / Graph operations

Degree distribution in random planar graphs Michael Drmota∗ Omer Gim´enez† Marc Noy‡

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2008-09-20 01:50:49
276Factorial / Number theory / Graph operations / Path decomposition / Block graph / Graph theory / Mathematics / Combinatorics

Extremal Parameters in Sub-Critical Graph Classes Michael Drmota∗ Marc Noy† August 2012

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2012-08-31 04:06:36
277Combinatorics / Matroid theory / Graph operations / Graph theory / Graph / Matching

Common Structured Patterns in Linear Graphs: Approximation and Combinatorics Guillaume Fertin, Danny Hermelin, ´ Romeo Rizzi, and Stephane Vialette

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2007-09-04 17:30:10
278Combinatorial optimization / Matching / Graph / Graph operations / Random graph / Tutte polynomial / Planar separator theorem / Graph theory / Mathematics / Planar graphs

C:/Users/user/Documents/Paper/Planar Graphs/Max Degree/Journal AiM/MaxDegreePlanar.dvi

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2012-03-30 08:52:31
279Operations research / Graph / Flow network / Graph operations / Graph theory / Mathematics / Combinatorics

Significantly Speed up real world big data Applications using Apache Spark Mingfei Shi() Grace Huang ( ) Intel/SSG/Big Data Technology

Add to Reading List

Source URL: events.linuxfoundation.org

Language: English - Date: 2015-04-09 10:21:41
280NP-complete problems / Tree / Subgraph isomorphism problem / Graph / Vertex / Neighbourhood / Matching / Graph operations / Line graph / Graph theory / Mathematics / Theoretical computer science

Effective Caching Techniques for Accelerating Pattern Matching Queries Arash Fard, Satya Manda, Lakshmish Ramaswamy, and John A. Miller Computer Science Department The University of Georgia Athens, GA, USA

Add to Reading List

Source URL: cobweb.cs.uga.edu

Language: English - Date: 2014-10-20 13:30:52
UPDATE